package hot

/**

原题链接：
https://leetcode.cn/problems/palindrome-linked-list/description/

234. 回文链表
给你一个单链表的头节点 head ，
请你判断该链表是否为回文链表。

如果是，返回 true ；否则，返回 false 。
*/

func isPalindrome(head *ListNode) bool {
	//声明int数组
	var vals []int

	//将链表中的节点都存入数组
	for ; head != nil; head = head.Next {
		vals = append(vals, head.Val)
	}

	//获取数组长度
	n := len(vals)

	//
	for i, v := range vals[:n/2] {
		if v != vals[n-1-i] {
			return false
		}
	}
	return true
}
